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REDUCING MISSED PAGES DURING CELL 
RESELECTION IN A WIRELESS COMMUNICATION 

SYSTEM 

BACKGROUND 

I. Field 

[1001] The present invention relates generally to communication, and more 
specifically to techniques for reducing the likelihood of missing pages during cell 
reselection in a wireless communication system. 

II. Background 

[1002] A terminal in a wireless communication system (e.g., a cellular phone in a 
cellular system) is typically designed to operate in one of several modes, such as active 
and idle, at any given moment. In the active mode, the terminal can actively exchange 
data with one or more base stations in the system (e.g., for a voice or data call). In the 
idle mode, which is also referred to as standby mode, the terminal typically monitors a 
paging channel for messages alerting the terminal to the presence of incoming calls. 
[1003] In a Global System for Mobile Communications (GSM) system, a terminal 
that is just powered on or has just lost coverage initially searches for "suitable" cells 
from which it can receive service. A "cell" can refer to a base station in the system 
and/or the coverage area of the base station, depending on the context in which the term 
is used. A suitable cell is one that meets a set of criteria defined by GSM. If a suitable 
cell is found, then the terminal performs registration with the cell as necessary. The 
terminal then "camps" on the cell if it is in the idle mode. While camped on the cell, the 
terminal performs tasks as specified by GSM so that it can (1) receive system 
information from the cell, (2) receive paging messages from the cell (e.g., alerting the 
terminal to incoming calls), and (3) initiate call setup for outgoing calls or other actions. 
The cell on which the terminal is camped is referred to as the "serving cell." 
[1004] While camped on the cell, the terminal periodically checks to see if there is a 
better cell that it can camp on and receive service (e.g., another cell with a higher 
received signal level). The terminal may also select another serving cell if, for example, 
the current serving cell has become barred, the terminal cannot receive the signal from 
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the current serving cell because the channel condition has degraded, and so on. The 
process of selecting another serving cell is referred to as "cell reselection." The 
terminal performs cell reselection while in the idle mode so that it can monitor the 
system for incoming paging messages and initiate a call even if the channel condition 
changes (e.g., if the terminal moves to a new location). 

[1005] A key challenge in a GSM system (and in other cellular systems) is 
performing cell reselection while in the idle mode without missing an incoming call. In 
one conventional method of performing cell reselection in GSM, a terminal (1) obtains 
the necessary measurements and determines that a reselection to a new cell is needed, 
(2) switches to the new cell and gathers all of the required system information for the 
new cell, and then (3) starts receiving paging messages from the new cell. For this 
method, the terminal receives paging messages from the old serving cell up to the time 
the reselection decision is made, and starts receiving paging messages from the new cell 
after it has gathered all of the required system information. The terminal does not 
receive paging messages during the time that it is gathering system information for the 
new cell, which may take from approximately one to ten seconds in GSM. The terminal 
would then miss any page messages sent to it during this time period, which is highly 
undesirable. 

[1006] There is therefore a need in the art for techniques to reduce the likelihood of 
missing paging messages during cell reselection. 

SUMMARY 

[1007] Techniques are provided herein for reducing the likelihood of missing pages 
during cell reselection in a wireless communication system (e.g., a GSM system). 
These techniques include cell reselection with "early camping", "reconfirmation" and/or 
overlapping page reception. 

[1008] For cell reselection with early camping, a terminal initially determines that 
reselection from a first base station for the current serving cell (i.e., the "old cell") to a 
second base station for a new serving cell (i.e., the "new cell") is required. The terminal 
then performs a cell reselection procedure for the second base station. For GSM, the 
cell reselection procedure includes receiving full system information for the new cell. 
Prior to completing the cell reselection procedure, the terminal receives sufficient 
system information to process a paging channel for the second base station. For GSM, 
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the sufficient system information is carried in a System Information Type 3 message, 
which is one of the messages received by the terminal to gather the full system 
information. The terminal starts monitoring the paging channel for the second base 
station upon receiving the sufficient system information and prior to completing the cell 
reselection procedure. 

[1009] For cell reselection with reconfirmation, the terminal initially determines that 
reselection from the first base station to the second base station cell is required. 
However, instead of immediately switching to the second base station, the terminal 
receives and decodes designated system information from a control channel for the 
second base station while still monitoring the paging channel from the first base station. 
If the designated system information is decoded successfully, then the terminal switches 
to the second base station and perfomis the cell reselection procedure for the second 
base station. Otherwise, the terminal skips the cell reselection and remains on the old 
cell. The reception of the designated system information is to "reconfirm" that the 
terminal can decode the second base station before switching to this base station. If the 
designated system information includes the sufficient system information to process the 
paging channel for the second base station, then the terminal can start monitoring this 
paging channel upon initiating the cell reselection procedure. Otherwise, the terminal 
can perform early camping and start monitoring this paging channel upon receiving the 
sufficient system information from the second base station. 

[1010] For cell reselection with overlapping page reception, the terminal initially 
determines that reselection from the first base station to the second base station is 
required The terminal then performs the cell reselection procedure for the second base 
station. The terminal monitors the paging channel for the first base station until a 
terminating event occurs at some time instant after the cell reselection procedure has 
been initiated. The terminal receives sufficient system information to process the 
paging channel for the second base station during the cell reselection procedure and 
starts monitoring this paging channel from this time onward. The monitoring of the 
paging channel for the first base station and the monitoring of the paging channel for the 
second base station overlap in time. The terminating event may be (I) reception of the 
first paging message on the paging channel for the second base station (e.g., if the old 
and new cells are in the same location area), (2) registration with the second base station 
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(e.g., if the old and new cells are in different location areas), or (3) some other action or 
event. 

[1011] For all of the techniques described above, the terminal may receive a paging 
message on the paging channel for the first or second base station prior to completing 
the cell reselection procedure. The terminal may store the paging message and respond 
to the page via the second base station after completing the cell reselection procedure. 
Alternatively, the terminal may abort the cell reselection procedure and respond to the 
page via the first base station. 

[1012] Various aspects, embodiments, and features of the invention are described in 
further detail below. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[1013] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1014] FIG. 1 shows a wireless conmiunication system; 

[1015] FIG. 2 shows the channel organization for the control channels in GSM; 

[1016] FIG. 3 shows a conventional method of performing cell reselection; 

[1017] FIGS. 4 and 5 show methods of performing cell reselection with early 

camping; 

[1018] FIGS. 6 and 7 show methods of performing cell reselection with 
reconfirmation; 

[1019] FIGS. 8, 9, and 10 show methods of performing cell reselection with 
overlapping page reception; 

[1020] FIG. 1 1 shows a block diagram of a terminal; and 

[1021] FIG. 12 shows a block diagram of a controller within the terminal. 



DETAILED DESCRIPTION 
[1022] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 
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[1023] FIG. 1 shows a wireless communication system 100 with a number of base 
stations 1 10 that provide communication for a number of terminals 120, A base station 
is a fixed station and may also be referred to as a base transceiver station (BTS), a Node 
B, an access point, or some other terminology. Terminals 120 are typically dispersed 
throughout the system. A terminal may be fixed or mobile and may also be referred to 
as a mobile station (MS), a mobile equipment (ME), a user equipment (UE), a wireless 
communication device, or some other terminology. A mobile switching center (MSG) 
130 provides coordination and control for base stations 110 and further controls the 
routing of data to/from the terminals served by these base stations. An MSG may also 
be referred to as a radio network controller (RNG) or some other terminology. 
[1024] System 100 may be a Time Division Multiple Access (TDMA) system that 
may implement one or more TDMA standards such as GSM, System 100 may also be a 
Gode Division Multiple Access (GDMA) system that may implement one or more 
GDMA standards such as Wideband-GDMA (W-GDMA), IS-2000, IS-856, IS-95, and 
so on. These standards are well known in the art. 

[1025] The techniques described herein for reducing the likelihood of missing pages 
during cell reselection may be used for various wireless conmiunication systems. For 
clarity, these techniques are specifically described for a GSM system. 
[1026] FIG. 2 shows a channel configuration for the control channels in GSM. The 
timeline for data transmission is divided into multiframes. For the control channels, 
each multiframe has a duration of 235.365 msec and is partitioned into 51 TDMA 
frames, which are labeled as TDMA frames 0 through 50. Although not shown in FIG. 
2, each TDMA frame is further partitioned into 8 time slots, which are labeled as time 
slots 0 through 7. Time slot 0 is used for the control channels and times slots 1 through 
7 are used for traffic channels. The data transmission in each time slot is referred to as a 
"burst". 

[1027] The control channels for GSM include a frequency correction channel 
(FGGH), a synchronization channel (SGH), a broadcast control channel (BCGH), and a 
common control channel (GGGH). The FGGH carries information used by a terminal 
for frequency correction and is sent in TDMA frames 0, 10, 20, 30 and 40 of each 
multiframe. The SGH carries (1) a reduced TDMA frame number (RFN) used by a 
terminal to synchronize its timing and frame numbering and (2) a base transceiver 
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station identity code (BSIC) used to identify the transmitting base station. The SCH is 
sent in TDMA frames 1, 11, 21, 31 and 41 of each multiframe. 

[1028] The BCCH carries system information and is sent in TDMA frames 2, 3, 4 
and 5 of each multiframe. The CCCH carries control information and is also used to 
implement a paging channel (PCH). The PCH carries paging messages, e.g., to alert 
idle mode terminals of incoming calls. The CCCH includes nine radio blocks in each 
multiframe, where each radio block spans four consecutive TDMA frames. Some or all 
of the CCCH radio blocks may be used for the PCH. A CCCH radio block used for the 
PCH is referred to as a "paging block". One paging message can be sent in each paging 
block. 

[1029] FIG. 2 shows one of multiple channel configurations that can carry CCCH 
channels for paging the terminals. Other possible combinations of channels for the 51- 
frame multiframe exist. Moreover, time slots other than time slot 0 can carry the CCCH 
channels. However, the specific channel combination shown in FIG. 2 is only found in 
time slot 0. The channel configurations for the control channels in GSM are described 
in detail in a document 3GPP TS 05.01, which is publicly available. 
[1030] In GSM, the PCH is divided into N paging groups, where N is the number of 
paging blocks available in one CCCH. (A cell may have multiple CCCHs.) Each 
paging group includes one paging block for every fi-th multiframe, where n is a fixed 
value that is specified by a parameter BS_PA_MFRMS and ranges from 2 through 9. 
Each idle mode terminal is assigned to a specific paging group, which is determined 
based on its International Mobile Subscriber Identity (IMSI) and the parameter N. 
Paging messages (if any) are sent to each terminal in its paging blocks, which are the m- 
th CCCH radio block of every n-th multiframe. The paging block index m is 
determined by the paging group and ranges from 0 through 8. An idle mode terminal 
typically only wakes up to receive paging messages sent in its paging blocks and 
"sleeps'* the remainder of the time to conserve battery power. 

[1031] When powered on or whenever coverage is lost, a terminal searches for 
suitable cells from which it may receive service. If a suitable cell is found and if the 
terminal is in the idle mode, then it camps on the cell and receives paging messages sent 
by this cell in its paging blocks. This cell is the terminal's current serving cell. 
[1032] While in the idle mode, the terminal periodically checks to see if there is a 
better cell that it can camp on and receive service. To search for better cells, the 
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terminal periodically measures the received signal levels of the serving cell as well as 
non-serving neighbor cells. The terminal typically makes these measurements during its 
paging blocks or shortly thereafter. These measurements are averaged and used along 
with other system parameters to compute two values, which are referred to as "CI" and 
"C2" in a pre-Release 1999 version of the GSM standard (i.e., a version earlier than 
Release 1999 version). The CI and C2 values are used to determine whether a cell 
reselection is required and, if yes, to which new cell. In pre-Release 1999 version of the 
GSM standard, the terminal reselects a new cell if the received signal level for this cell 
is better than that of the current serving cell for at least five seconds. The terminal also 
reselects a new cell if the current serving cell becomes barred or unsuitable, can no 
longer be received, and so on. The computation of CI and C2 is described in a 
document 3GPP TS 05.08, Section 6.4, and the events that trigger cell reselection are 
described in a document 3GPP TS 03.22, Section 4.5, both of which are publicly 
available. In Release 1999 version of the GSM standard (which includes advanced 
GSM/GPRS), the CI and C2 values are replaced by C31 and C32 values, and a cell does 
not have to be better for 5 seconds to be selected. This is described in 3GPP TS 05.08, 
Section 10, of the Release 1999 version of GSM. 

[1033] In GSM, the cells are grouped into location areas. A terminal is only 
required to register with a cell in a new location area, and is not required to register if it 
reselects a new cell within the same location area. All cells within the same location 
area broadcast paging messages for all terminals that have registered with the cells in 
that location area. In some GSM system deployments, a paging message for a terminal 
may be broadcast from cells in multiple location areas. This may be performed to 
improve the likelihood of the terminal receiving the paging message. 
[1034] In GSM, the base stations for the cells are not synchronized and the timing 
of each base station is unlikely to be aligned with the timing of other base stations. The 
multiframe of each base station may thus start at any arbitrary point in time. Moreover, 
the cells within the same location area use different RF carriers and may define their 
paging groups differently. Thus, in order to receive paging messages from a new cell, a 
terminal would first "tune" to the cell to acquire the frequency and timing of the new 
cell. The terminal would then obtain pertinent system information for the new cell in 
order to process the paging channel for the cell, as described below. 
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[1035] FIG. 3 shows a conventional method 300 of performing cell reselection and 
receiving paging messages by an idle mode terminal. Initially, the terminal receives 
paging messages from the current serving cell (i.e., the "old cell") in paging blocks for 
its paging group, which is assigned by the old cell. At time T31, the terminal determines 
that a reselection to a new serving cell (i.e., the "new cell") is required (step 312). At 
time T32, the terminal switches to the new cell and starts receiving full system 
information for the new cell, which is sent on the BCCH (step 314). Switching to the 
new cell entails tuning to the cell and performing other tasks needed to receive the cell. 
GSM requires the terminal to gather full system information in order to camp on the 
new cell. The gathering of the full system information can take from two to ten 
seconds, depending on various factors such as the rate at which the new cell transmits 
the system information. At time T33, the terminal finishes receiving the full system 
information for the new cell and can now camp on this cell (step 316). The terminal 
thereafter receives paging messages from the new cell in paging blocks for its paging 
group, as assigned by the new cell. 

[1036] As shown in FIG. 3, the terminal does not receive paging messages during 
the time period from T31 to T33. The terminal would miss paging messages sent to it 
during this time period and may thus miss incoming calls, which is highly undesirable. 

Early Camping 

[1037] To reduce the likelihood of missing pages during cell reselection, a terminal 
can start receiving paging messages from a new cell as soon as it obtains sufficient 
system information to process the paging channel for the new cell, instead of waiting 
until after full system information has been gathered. In GSM, the full system 
information is transmitted in pieces using different types of system information 
messages. Each system information message carries certain system information and is 
sent at specific times (i.e., known TDMA frames). Different system information 
messages are transmitted at different rates or intervals ranging from approximately once 
every second to once every ten seconds. A System Information Type 3 message ("SI3") 
carries information needed by a terminal to perform cell reselection and receive paging 
messages from a cell (e.g., to determine the paging blocks for the terminal, as assigned 
by the cell). SI3 may be sent at a rate of approximately once every second. A System 
Information Type 4 message ("SI4") carries information needed by a terminal to 
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perform cell reselection but does not contain information necessary to receive paging 
messages. Full system information is transmitted in system information messages of 
types 1 through 20, which are not consecutively numbered (e.g., types 10, 11, 12, 14 
and 15 are currently not used). A terminal is not permitted to transmit on the uplink to a 
cell until it has gathered the full system information for that cell, which can take from 
approximately one to ten seconds. 

[1038] A terminal can perform early camping and start receiving paging message 
from a new cell after obtaining SB for the new cell. Since SI3 is sent more frequently 
than some other types of system information, the terminal can typically obtain SIS much 
sooner than the full system information. The terminal can thus start receiving paging 
messages from the new cell earlier, which reduces the likelihood of missing a page. 
[1039] FIG. 4 shows a method 400 of performing cell reselection with early 
camping. At time T41, an idle mode terminal determines that a reselection to a new 
serving cell is required (step 412). At time T42, the terminal switches to the new cell 
and starts receiving full system information for the new cell (step 414). At time T43, the 
terminal receives System Information Type 3 message (SI3), which contains all of the 
information needed by the terminal to process the paging channel for the new cell (step 
416). The terminal may then begin monitoring the paging channel for the new cell to 
receive paging messages. If the terminal receives a paging message from the new cell, 
then it can store the message because it is not yet able to transmit on the uplink to the 
new cell. At time T44, the terminal finishes receiving the full system information for the 
new cell (step 418). The terminal can then (1) respond to paging messages (if any) 
received from the new cell since time T43 or (2) continue to camp on the new cell if no 
actions are required. In any case, the terminal continues to receive paging messages 
from the new cell in its paging blocks, as assigned by the new cell. 
[1040] As shown in FIG. 4, for method 400, the terminal does not receive paging 
messages during the time period from T42 to T43, which is the amount of time needed to 
obtain SI3. However, SI3 is sent more often than some other types of system 
information and can be obtained within a shorter time period than that needed to obtain 
the full system information. Thus, the time period in which the terminal may miss 
paging messages is reduced in comparison to method 300 in FIG. 3. With method 400, 
the terminal does not miss paging messages sent during the time period from T43 to T44. 
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[1041] Method 400 may be used for "normal reselection", which is reselection to a 
new cell that is better than the current serving cell. Method 400 may also be used for 
"immediate reselection", which is reselection to a new cell because the current serving 
cell has become unsuitable and the terminal can no longer camp on it. The current 
serving cell becomes unsuitable if, for example, the channel condition goes bad, the cell 
is barred, and so on. For both normal and immediate reselection with early camping, 
the terminal switches to the new cell and starts receiving paging messages from this cell 
upon obtaining SI3. 

[1042] FIG. 5 shows a flow diagram of a method 500 of performing cell reselection 
with early camping. Initially, the terminal determines that reselection from a first base 
station for the current serving cell (i.e., the old cell) to a second base station for the new 
serving cell (i.e., the new cell) is required (step 512). For GSM, this determination may 
be made based on (1) measurements of received signal level for the current serving cell 
and neighbor cells and (2) reselection parameters included in the system information. 
The terminal then performs a cell reselection procedure for the second base station (step 
514). The cell reselection procedure can include different tasks for different systems. 
For GSM, the cell reselection procedure includes receiving full system information for 
the new cell. The terminal receives sufficient system information to process a paging 
channel for the second base station (step 516). For GSM, the sufficient system 
information is carried in SI3. The terminal starts monitoring the paging channel upon 
receiving the sufficient system information and prior to completing the cell reselection 
procedure (step 518). 

[1043] The terminal may receive a paging message on the paging channel for the 
second base station prior to completing the cell reselection procedure. The terminal 
may store the paging message and respond to the page via the second base station after 
completing the cell reselection procedure. Alternatively, the terminal may abort the cell 
reselection procedure and respond to the page via the first base station. 

Reconfirmation Prior to Cell Reselection 

[1044] While camped on a serving cell, a terminal decodes the BCCH of the serving 
cell to obtain full system information every 30 seconds. The terminal also monitors 
neighbor cells for possible reselection to these cells. For each neighbor cell to be 
monitored, the terminal first tunes to the RF carrier of the neighbor cell and then 
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acquires the FCCH of the cell, which provides the frequency and timing of the cell. The 
temiinal typically only needs to do this acquisition once, which is the first time the 
terminal tunes to the neighbor cell. Thereafter, the terminal periodically receives and 
decodes the SCH of each neighbor cell to obtain a base station ID code (BSIC) for the 
cell. GSM requires the terminal to obtain the BSIC every 30 seconds to ensure that it is 
still listening to the same neighbor cell. The terminal also receives and decodes the 
BCCH of each neighbor cell to obtain SI3 every 5 minutes, as required by GSM. The 
updated SIS is needed to ensure that parameters affecting cell reselection for the 
terminal's six strongest neighbor cells have not changed. The terminal thus decodes the 
SCH every 30 seconds and the BCCH every 5 minutes for each neighbor cell being 
monitored. 

[1045] The coding scheme used for the FCCH and SCH is different from the coding 
scheme used for the BCCH. Thus, it is possible for a terminal to be able to decode the 
FCCH and SCH but not the BCCH. If such is the case, then a terminal performing cell 
reselection may tune to the new cell and spend some amount of time (e.g., up to ten 
seconds) trying to decode the BCCH for the new cell before reahzing that this is not 
possible. During this time, the terminal would miss any paging message sent to it. 
[1046] To reduce the likelihood of missing pages during cell reselection, a terminal 
can perform a "reconfirmation" to ensure that the BCCH of a new cell can be decoded 
before performing the reselection to that cell. For the reconfirmation, the terminal 
receives and decodes the BCCH of the new cell as background tasks while performing 
other actions (e.g., receive paging messages) for the current serving cell as foreground 
tasks. The terminal can typically perform both foreground and background tasks in a 
time division multiplexed (TDM) manner. The foreground tasks have higher priority 
and are performed first, and the background tasks have lower priority and are performed 
second. However, since the cells are not operated synchronously in GSM, it is possible 
for the foreground tasks to overlap time-wise with the background tasks. If such a time 
conflict arises, then the terminal would perform the foreground tasks since these take 
precedence and would forego the background tasks. In any case, the reconfirmation 
avoids the scenario whereby the terminal (1) performs reselection to the new cell but is 
not able to receive the BCCH and (2) misses paging messages sent to it during this time 
period. 
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[1047] One goal of reconfirmation is to ensure that the terminal can decode the 
BCCH of the new cell before performing reselection to the new cell. To achieve this 
goal, the terminal can receive and decode any of the system information messages sent 
on the BCCH by the new cell. An additional goal of reconfirmation may be to gather 
SI3 or SI4 for the new cell prior to performing the reselection. Both SB and SI4 
contain sufficient information to allow the terminal to verify that the new cell is selected 
in accordance with up-to-date parameters. SI3 further allows the terminal to start 
receiving paging messages from the new cell as soon as the cell reselection procedure is 
initiated. For the embodiments described below, the terminal obtains either SI3 or SI4 
for reconfirmation. For other embodiments, the terminal may obtain other types of 
system information for reconfirmation. 

[1048] FIG, 6 shows a method 600 of performing reconfirmation prior to cell 
reselection. At time Tai, the terminal determines that a reselection to a new serving cell 
is required (step 612). However, unlike the methods in FIGS. 3 and 4, the terminal does 
not immediately perform reselection to the new cell. Instead, the terminal performs 
reconfirmation for the new cell and begins waiting for the BCCH of the new cell at time 
T62 (step 614). The reconfirmation is performed as background tasks. While the 
terminal is waiting for the BCCH of the new cell, it continues to receive paging 
messages from the current serving cell (i.e., the old cell) as foreground tasks. 
[1049] At time Tes, the terminal receives and decodes the BCCH of the new cell and 
obtains SI3 or SI4 (step 616). After successfully decoding the BCCH, the terminal 
switches to the new cell at time T64, performs the reselection procedure, and starts 
receiving full system information for the new cell (step 618). At the time the terminal 
reselects or switches to the new cell, the tasks for the new cell become foreground. 
Thus, prior to time T64, the terminal receives (1) paging messages from the old cell as 
foreground tasks and (2) SI3 or SI4 from the BCCH of the new cell as background 
tasks. After time T64, the terminal receives full system information for the new cell as 
foreground tasks. 

[1050] For case 1 in FIG. 6, the terminal obtains SI3 for the reconfirmation and 
starts receiving paging messages from the new cell at time T64. For this case, the 
terminal may miss a paging message only during the time it takes to tune to the new 
cell. For case 2 in FIG. 6, the terminal obtains SI4 for the reconfirmation and does not 
have enough information to immediately receive paging messages from the new cell at 
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time T64, In the process of gathering full system information, the terminal obtains SI3 
for the new cell at time Tes (step 620) and can thereafter receive paging messages from 
the new cell. For both cases 1 and 2, the terminal finishes receiving the full system 
information for the new cell at time Tee (step 622). The terminal can then respond to 
any paging message received prior to time Tee- If no action is required, then the 
terminal can continue to camp on the new cell and receive paging messages in its 
paging blocks, as assigned by the new cell. 

[1051] As shown in FIG. 6, for method 600, the period of time that the terminal may 
miss a page is reduced to almost zero if SIS is obtained during the reconfirmation. If 
SB is obtained during the gathering of the full system information, then the terminal 
does not receive paging messages during the time period from T64 to Tes. This time 
period is typically much shorter than that needed to obtain the full system information, 
as noted above. 

[1052] A terminal may skip the reconfirmation for the new cell when performing 
immediate reselection. For inmiediate reselection, the terminal does not attempt to 
receive paging messages from the old cell, immediately switches to the new cell, and 
starts receiving paging messages from the new cell upon obtaining SI3. 
[1053] FIG. 7 shows a flow diagram of a method 700 of performing reconfirmation 
prior to cell reselection. Initially, the terminal determines that reselection from a first 
base station for the current serving cell to a second base station for the new serving cell 
is required (step 712). The terminal then receives and decodes designated system 
information from a control channel for the second base station (step 714). The 
reception of the designated system information is to reconfirm the reselection to the 
second base station. Different types of designated system information may be received 
for different systems. For GSM, the designated system information may be SI3 or SI4. 
A determination is then made whether or not the designated system information has 
been received and decoded successfully (step 716). If the answer is 'no', then the 
terminal skips the reselection. Otherwise, the terminal switches to the second base 
station (step 718) and performs a cell reselection procedure for the second base station 
(step 720). The terminal may receive paging messages from the paging channel for the 
second base station as soon as it obtains sufficient system information to process this 
paging channel. 
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Overlapping Page Reception 
[1054] For methods 300, 400, and 600 shown in FIGS. 3, 4, and 6, respectively, the 
terminal receives paging messages from at most one cell at any given moment. For 
these methods, there may be a period of time during which the terminal does not receive 
paging messages from any cell. 

[1055] To further reduce the likelihood of missing pages during cell reselection, a 
terminal can receive paging messages from both the old and new cells and for all or a 
portion of the time during the cell reselection. The overlap in the reception of paging 
messages from multiple cells can provide certain advantages, as described below. The 
overlapping page reception may be implemented with or without the early camping 
and/or reconfirmation described above. 

[1056] FIG. 8 shows a method 800 of performing cell reselection with overlapping 
page reception. At time Tsi, the terminal determines that a reselection to a new serving 
cell is required (step 812). The subsequent actions by the terminal are dependent on 
whether or not reconfirmation is performed. 

[1057] For case A in FIG. 8, the terminal performs reconfirmation of the new cell. 
The terminal begins waiting for the BCCH of the new cell at time T%2 (step 814). At 
time T83, the terminal receives and decodes the BCCH of the new cell and obtains SI3 
or SI4 (step 816). After successfully decoding the BCCH, the terminal switches to the 
new cell at time T84, performs reselection, and starts receiving full system information 
for the new cell (step 818). If the terminal obtains SI3 for the reconfirmation (subcase 
Al), then it can start receiving paging messages from the new cell at time T84. If the 
terminal obtains SI4 for the reconfirmation (subcase A2), then it can start receiving 
paging messages from the new cell at time Tgs, which is when it obtains SI3 for the new 
cell (step 820). Regardless of when it may have started monitoring the paging channel 
for the new cell, the terminal receives the first paging message from the new cell at time 
T86 (step 822). This paging message is sent in a paging block for the terminal but may 
or may not be addressed to the terminal. At time Tg?, the terminal finishes receiving the 
full system information for the new cell (step 824). 

[1058] For case A in FIG. 8, prior to time T84, the terminal receives (1) paging 
messages from the old cell as foreground tasks and (2) SI3 or SI4 from the new cell as 
background tasks. From times T84 to Tga, the terminal continues to receive paging 
messages from the old cell as background tasks. For subcase Al, the terminal can 
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receive (1) paging messages from the new cell as foreground tasks starting at time T84 
and (2) paging messages from both the old and new cells between times T84 to Tge- For 
subcase A2, the terminal can receive (1) paging messages from the new cell as 
foreground tasks starting at time Tgs and (2) paging messages from both the old and new 
cells between times Tgs to T86. For case A in FIG. 8, there is an overlap in the reception 
of paging messages from both cells starting at time Ts4 or Tgs (which is when SB is 
obtained) to time Tge (which is when the first paging message is received from the new 
cell). 

[1059] For case B in FIG. 8, the terminal does not perform reconfirmation of the 
new cell. For this case, the terminal does not need to wait for the BCCH of the new cell 
(i.e., steps 814 and 816 are omitted) after determining that cell reselection is required 
and can immediately switch to the new cell and start receiving full system information 
(step 818). Thus, the time gap between Tgi and T84 is smaller for case B than case A. 
At time Tgs, the terminal receives and decodes the BCCH of the new cell and obtains 
SI3 (step 820). The terminal can then perform early camping and start receiving paging 
messages from the new cell at time Tgs. The terminal receives the first paging message 
from the new cell at time Tgg (step 822) and finishes receiving the full system 
information for the new cell at time Tg? (step 824). The terminal receives paging 
messages from both the old and new cells between times Tgs to Tge. 
[1060] As shown in FIG. 8, for method 800, the period of time that the terminal may 
miss a page is reduced to almost zero (which may be the amount of time required to 
tune to the new cell). The overlap in the reception of paging messages from both cells 
improves the likelihood of the terminal receiving paging messages from at least one of 
the cells during reselection. 

[1061] In method 800, during the time period from Tg4 to Tg? when cell reselection 
is performed, the terminal may receive a paging message from the old cell, a paging 
message from the new cell, or paging messages from both the old and new cells. If the 
terminal has not changed location area, which can be ascertained based on the system 
information obtained for the new cell, then the same paging messages are broadcast by 
both the old and new cells. In this case, it may be better for the terminal to answer the 
page on the new cell, which is better than the old cell. The terminal can store all of the 
received paging messages until it has gathered the full system information for the new 
cell. The terminal can then transmit on the uplink to the new cell and respond to pages. 



Express Mail No. EL977101288US 
030145 



16 



PATENT 



Alternatively, upon receiving a paging message from the old or new ceil, the terminal 
can abort the cell reselection, return to the old cell, and answer the page via the old cell. 
The terminal may thereafter restart the reselection procedure if appropriate. For 
immediate reselection, the terminal responds to all pages via the new cell since the old 
cell is no longer suitable. 

[1062] For method 800, the terminal stops receiving paging messages from the old 
cell once it successfully receives the first paging message from the new cell. If the old 
and new cells are in the same location area, then the same paging messages are sent to 
the terminal by both cells, and the terminal only needs to receive these messages from 
one of the cells. In other embodiments, the terminal may continue to receive paging 
messages from the old cell until some other terminating event occurs (e.g., reception of 
full system information, successful transmission to the new cell, and so on). 
[1063] FIG. 9 shows a method 900 of performing cell reselection to a cell in a new 
location area with overlapping page reception. Method 900 is similar to method 800 in 
FIG. 8 in that the terminal (1) determines that a reselection to a new serving cell is 
required at time T91 (step 912), (2) performs reconfirmation of the new cell and begins 
waiting for the BCCH of the new cell time at time T92 (step 914), (3) receives and 
decodes the BCCH of the new cell and obtains SI3 or SI4 at time T93 (step 916), (4) 
switches to the new cell at time T94 and starts receiving full system information for the 
new cell (step 918), and (5) finishes receiving the full system information for the new 
cell at time T96 (step 922). Method 900 is different from method 800 in that the 
terminal determines that it has moved into a new location area based on the system 
information received from the new cell. As a result, after receiving the full system 
information, the terminal performs location registration with the new cell at time T97 
(step 924). 

[1064] For case A in FIG. 9, the terminal performs reconfirmation of the new cell 
and obtains SI3 or SI4 for the reconfirmation. If the terminal obtains SI3 for the 
reconfirmation (subcase Al), then it starts receiving paging messages from the new cell 
at time T94. If the terminal obtains SI4 for the reconfirmation (subcase A2), then it 
starts receiving paging messages from the new cell at time T95, which is when it obtains 
SI3. The terminal receives paging messages from the old cell as foreground tasks prior 
to time T94 and continues to receive paging messages from the old cell as background 
tasks from times T94 to T97. For subcase Al, the terminal receives (1) paging messages 
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from the new cell as foreground tasks starting at time T94 and (2) paging messages from 
both the old and new cells between times T94 to T97. For subcase A2, the terminal 
receives (1) paging messages from the new cell as foreground tasks starting at time T95 
and (2) paging messages from both the old and new cells between times T95 to T97. For 
case A in FIG. 9, there is an overlap in the reception of paging messages from both cells 
starting at time T94 or T95 (which is when SI3 is obtained) to time T97 (which is when 
location registration is performed with the new cell). 

[1065] For case B in FIG. 9, the terminal does not perform reconfirmation of the 
new cell. At time T95, the terminal receives and decodes the BCCH of the new cell and 
obtains SI3, performs early camping, and starts receiving paging messages from the new 
cell. The terminal receives paging messages from the old cell as foreground tasks prior 
to time T94 and as background tasks from time T94 to T97. The terminal receives paging 
messages from both cells between times T95 to T97. 

[1066] In method 900, during the time period from T94 to T97 when cell reselection 
and location registration are performed, the terminal may start receiving paging 
messages from both the old and new cells as soon as SB is obtained. Even if the 
terminal has changed location area, it may still be beneficial to receive paging messages 
from the new cell in the new location area since the system may broadcast paging 
messages from multiple location areas. During the time from T94 to T97, the terminal 
may receive a paging message from the old cell, a paging message from the new cell, or 
paging messages from both the old and new cells. If a paging message is received from 
any of the cells, then it may be better for the terminal to abort the cell reselection and 
answer the page on the old cell. This is because the terminal may or may not be able to 
communicate with the new cell even though the received signal level for the new cell 
may be higher. Alternatively, the terminal can store the paging message until it has 
received the full system information and performed location registration with the new 
cell. The terminal can then transmit on the uplink and respond to the page via the new 
cell. For immediate reselection, the terminal responds to all pages via the new cell since 
the old cell is no longer suitable. 

[1067] For method 900, the terminal stops receiving paging messages from the old 
cell once it performs location registration with the new cell in the new location area 
(instead of upon receiving the first paging message from the new cell). Since the old 
and new cells are in different location areas, the terminal can communicate with the new 
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cell only after performing the location registration. In other embodiments, the terminal 
may receive paging messages from the old cell until some other terminating event 
occurs (e.g., reception of the first paging message from the new cell, reception of 
enough system information for the new cell to gain confidence that communication with 
the new cell is possible, and so on). 

[1068] For both methods 800 and 900, the terminal receives paging messages from 
both the old and new cells for all or a portion of the time during cell reselection. This 
overlapping reception of paging messages is possible if the paging blocks for the old 
cell and the paging blocks for the new cell do not overlap in time, which is the likely 
scenario. However, the paging blocks for the two cells may overlap and a time conflict 
may arise. In this case, in one embodiment, the terminal receives the paging messages 
from the new cell and foregoes the paging messages from the old cell. In another 
embodiment, the terminal receives the paging messages from the old cell and foregoes 
the paging messages from the new cell. 

[1069] FIG. 10 shows a flow diagram of a method 1000 of performing cell 
reselection with overlapping page reception. Initially, the terminal determines that 
reselection from a first base station for the current serving cell to a second base station 
for the new serving cell is required (step 1012). The terminal then performs a cell 
reselection procedure for the second base station (step 1014). The terminal monitors the 
paging channel for the first base station until a terminating event occurs at some time 
instant after the cell reselection procedure has been initiated (step 1016). The 
terminating event may be (1) reception of the first paging message on the paging 
channel for the second base station (e.g., if the old and new cells are in the same 
location area), (2) registration with the second base station (e.g., if the old and new cells 
are in different location areas), or (3) some other event. The terminal receives sufficient 
system information to process the paging channel for the second base station during the 
cell reselection procedure (step 1018) and starts monitoring this paging channel upon 
receiving the sufficient system information (step 1020). The monitoring of the paging 
channel for the first base station and the monitoring of the paging channel for the 
second base station overlap in time. This is indicated by the two parallel paths in the 
flow diagram - one path for step 1016 for the old cell and another path for steps 1018 
and 1020 for the new cell. 
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System 

[1070] FIG. 11 shows a block diagram of a teraiinal 120x capable of perforaiing the 
cell reselection techniques described herein. Terminal 120x is one of the terminals in 
FIG. L Base station llOx is for the current serving cell of terminal 120x, and base 
station llOy is for the new serving cell. Base stations llOx and llOy are two of the 
base stations in FIG. I and may belong in the same or different location areas. 
[1071] On the downlink, terminal i20x receives downlink signals transmitted from 
various base stations in the system, including base stations UOx and/or llOy. The 
received signal at an antenna 1112 is provided to a receiver unit (RCVR) 1114 and 
conditioned and digitized to obtain data samples. A demodulator (Demod) 1116 then 
demodulates the data samples in accordance with GSM to obtain demodulated data. A 
decoder 1118 further decodes the demodulated data in accordance with GSM to obtain 
decoded data, which may include system information and/or paging messages 
transmitted by base stations llOx and/or UOy. The system information and/or paging 
messages may be provided to a controller 1 120 and/or a memory unit 1 122. 
[1072] On the uplink, terminal 120x may transmit data and messages (e.g., for 
answering a page, registering with a new cell in a new location area, and so on) to base 
station 1 lOx and/or base station 1 lOy. An encoder 1 142 receives, formats, and encodes 
the data/messages. The coded data/messages are then modulated by a modulator 1 144 
and further conditioned by a transmitter unit (TMTR) 1 146 to obtain an uplink signal, 
which is transmitted to base stations llOx and/or llOy. Each of the recipient base 
station(s) receives and processes the uplink signal to recover the data/messages sent by 
the terminal, and may forward the messages to mobile switching center (MSG) 130 for 
further processing. 

[1073] Controller 1120 directs the operation of various processing units within 
terminal 120x. For example, controller 1120 may direct and/or perform the processing 
for cell reselection, paging channel monitoring, page response, and so on. Memory unit 
1 122 provides storage for program codes and data used by controller 1 120. 
[1074] FIG. 12 shows a block diagram of an embodiment of controller 1120, For 
this embodiment, controller 1120 includes a reselection unit 1210, a control unit 1220, 
and a monitoring unit 1230. 

[1075] Reselection unit 1210 receives various types of information used to select 
the serving cell for terminal 120x. Such information includes (1) measurements of the 
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received signal levels for the serving and non-serving cells (i.e., cell measurements), (2) 
parameters for cell reselection (i.e., reselection information), and (3) possibly other 
information. Reselection unit 1210 computes the CI and C2 values based on the 
received information and as defined by GSM, selects the best cell to camp on based on 
the CI and C2 values, and provides the identity of the serving cell. 
[1076] Control unit 1220 receives various types of information used for cell 
reselection. Such information includes (1) the new serving cell selected by reselection 
unit 1210, (2) indication of paging messages received during cell reselection, which is 
provided by monitoring unit 1230, and (3) possibly other information. Control unit 
1220 provides various controls for the cell reselection to the new serving cell. For 
example, these controls may direct demodulator 1116 and decoder 1118 to gather full 
system information for the new serving cell. 

[1077] Monitoring unit 1230 receives various types of information used for paging 
channel monitoring and page response. Such information includes (1) the new serving 
cell selected by reselection unit 1210, (2) sufficient system information to process the 
paging channel for the new cell (e.g., SI3), (3) indication of various events affecting the 
paging channel monitoring (e.g., reception of full system information for the new cell, 
registration with the new cell, and so on), and (4) possibly other information. 
Monitoring unit 1230 provides various controls to monitor the paging channels of the 
old and/or new serving cells, respond to received pages, and so on. For example, these 
controls may (1) direct demodulator 1116 and decoder 1118 to process paging channels 
for the old and/or new cells and (2) direct encoder 1142 and modulator 1144 to send a 
page response to the old cell or the new cell. 

[1078] For clarity, the techniques for cell reselection with early camping, 
reconfirmation, and overlapping page reception have been described specifically for 
GSM. These techniques may also be used for other wireless conmiunication systems 
such as, for example, CDMA systems. 

[1079] The techniques described herein may be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the elements used to support cell reselection 
with early camping, reconfirmation, and/or overlapping page reception (e.g., reselection 
unit 1210, control unit 1220, and monitoring unit 1230 in FIG. 12) may be implemented 
within one or more application specific integrated circuits (ASICs), digital signal 



Express Mail No. EL977101288US 
030145 



21 



PATENT 



processors (DSPs), digital signal processing devices (DSPDs), programmable logic 
devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof. 

[1080] For a software implementation, the techniques described herein may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 1122 in FIG. 11) and executed by a processor (e.g., controller 1120). The 
memory unit may be implemented within the processor or external to the processor, in 
which case it can be communicatively coupled to the processor via various means as is 
known in the art. 

[1081] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1082] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1083] WHAT IS CLAIMED IS: 



